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5 Background of the Invention 

1. Field of the Invention 

The present invention relates generally to financial and investment 
software, and more particularly to a system, method, and computer program 
product for automated reconciliation between two differently recorded sets of 
1 0 transaction records . 

2. Description of Background Art 

Software for managing personal and/ or business finances and 
investments typically provides functionality for reconciling a user-maintained 
transaction register with a statement provided by a bank or other financial 

15 institution. In conventional financial software applications, a reconcile function 
operates as follows. Upon receiving a statement from the financial institution, 
the user activates the reconcile function or mode, and specifies a closing date 
and ending balance for the statement. All transactions in the register are 
displayed, except those that have previously been cleared against prior 

20 statements. Transactions occurring after the closing date may be omitted or 
displayed differently from other transactions. The user is then given an 

16319/04760/DOCS/1005328.1 "2- Case 476 



opportunity to clear individual transactions in the register by matching them 
against transactions in the statement. Once the user has cleared all the 
transactions from the statement, software 307 compares the statement ending 
balance, adjusted for uncleared transactions, against the register ending balance. 
5 If necessary, and if requested by the user, an adjustment is made to the register. 
The reconciliation is then complete. 

The above-described process entails substantial manual effort by the user. 
The user must manually review each transaction in the statement and check it 
against the list of register transactions. This process may be time-consuming 

10 and error-prone. 

Accordingly, many financial software applications provide an automated 
reconciliation function, wherein the statement from the financial institution is 
retrieved (such as from an online source) and downloaded onto the user's 
computer. Software 307 then automatically compares the retrieved statement 

15 with the user-entered register. Software 307 attempts to match downloaded 
statement transactions with register transactions, by comparing the dates and 
amounts of the transactions, as well as payee or other descriptive information. 
Some software applications perform a "fuzzy'' match determination, in order to 
allow for sHght differences in dates, amounts, and other descriptive information. 

20 For example, such software applications may be able to detect a match between 
a $36.50 register transaction dated June 24*^ and a $36.60 statement transaction 
dated June 26^ (thus accounting for bank processing time, inaccuracies in entry 
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of data, and the like). In general, such software applications attempt to mimic 
the type of judgment call a human would make in performing manual 
reconciliation. In such software applications, the user may be queried as to 
whether to match a particular statement transaction against one of a limited 

5 group of register transactions (or vice versa), particularly when the "fuzzy" 
match determination algorithm fails to provide a definitive result. 

In general, such prior art systems attempt to take into account 
discrepancies between user-entered transactions and corresponding bank- 
entered transactions. However, there are many circumstances in which these 

10 systems are not capable of identifying matches, despite the "fuzzy" match 
capability. In particular, in many situations the bank may combine several 
transactions that the user has entered separately. Conversely, the user-entered 
register may contain a combined transaction record reflecting several 
transactions that the bank has entered separately. Since in such situations the 

15 amounts for the traiisactions differ substantially between the user-entered 
register and the bank statement, the automated reconciliation function is not 
able to detect a match. 

For example, a user may enter into the software two transactions on a 
particular date, representing a $457 deposit and a $213 deposit. In the bank's 

20 records, these transactions may be recorded as a single transaction in the 
amount of $670; this may occur, for example, if the user presented the items 
together when making the deposit at the bank. The above-described automated 
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reconciliation function would fail to detect a match, since no single transaction 
in the register matches a transaction in the statement. This is undesirable, since 
the user would then have to manually indicate that these transactions should be 
cleared. 

5 As another example, in an investment account, a register may record 

transactions representing user contributions, and may further record separate 
transactions representing an employer's matching contributions. The financial 
institution may record the user contribution and the employer contribution 
together, as a single transaction. Again, the above-described automated 

10 reconciliation function would fail to detect a match, since the financial 

institution's single transaction would not match any single transaction in the 
register. 

What is needed, then, is a system, method, and computer program 
product for detecting matches between two lists of transactions, where one of 

15 the transaction lists contains a combined transaction representing two or more 
transactions in the other transaction list. What is further needed is an 
automated reconciliation system, method, and computer program product that 
is capable of recognizing matches between a combined transaction and 
separately recorded transactions. What is further needed is an automated 

20 reconciliation system, method, and computer program product that is capable of 
recognizing matches between different combinations of transactions. 
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Summary of the Invention 

The present invention reconciles transactions in transaction lists, and is 
able to detect combined transactions in one transaction list and match them 
appropriately with separately recorded transactions in another transaction list. 
The invention thus facilitates automated reconciliation between a user- 
maintained register and a downloaded statement from a financial institution, 
even when the register and the statement each combine transactions in different 
ways. The present invention is applicable to any software application or system 
having an automated reconciliation function, including for example personal 
finance software for tracking bank accounts and/ or investment accounts. 

The present invention further detects a match between a value in one list 
and a combination of values in a second list. The invention is thus applicable to 
other domains, systems, and environments in addition to automated 
reconciliation applications. 

The invention determines whether, for two lists of values, a single value 
in the first list matches a combination (such as a sum) of values in the second 
list. In addition, the invention is able to perform many-to-many transaction 
matching, in which a combination of values in the first list matches a different 
combination of values in the second list. 

In one embodiment, the invention employs a recursive function, which 
calls itself in order to successively eliminate individual values from the second 
list available for matching, until a matching combination is found, or until all 
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possibilities are exhausted. Values may correspond, for example, to transaction 
amounts for a reconciliation application. 

The present invention may be implemented together with a "fuzzy" 
transaction-matching scheme that detects matching transactions even when 
particulars of the transactions are not identical, such as for example transactioiis 
having slightly different dates or amounts. 

Brief Description of the Drawings 
Fig. 1 is a flowchart of a method for matching transactions according to 
the present invention. 

Fig. 2 is a flowchart of a recursive function. 

Figs. 3A and 3B are block diagrams of one system architecture for 
practicing the present invention. 

Fig. 4 is an example of a reconciliation operation. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to Figs. 3A and 3B, there are shown block diagrams 
depicting a system architecture for practicing the present invention. 

In one embodiment, user's computer 304 runs software application 307 
for entering and storing information describing various transactions. Examples 
of such a software application 307 include a personal finance software 
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application, an accounting system, or an investinent ti-acking application. 
Software application 307 is stored in memory (not shown), such as random- 
access memory (RAM), and executed by a processor (not shown) such as an 
Intel Pentium processor. Transaction information is stored on user's computer 
5 304 in a transaction register 305, which may be stored, for example, on a hard 
drive or other medium. Transaction register 305 typically contains a number of 
transaction records that have been entered by the user, such as for example 
records of checks that have been written, deposits made, and the like. 

In an alternative embodiment (not shown), software 307 for entering and 
10 storing the transactions may be provided at a remote server, such as bank server 
301, with which the user's computer 304 communicates over a network such as 
the Internet. In such a server-based software application implementation, 
transaction register 305 may be stored at the remote server rather than on user's 
computer 304. The user may interact with the server-based software application 
15 using a browser or other means for commimicating over the network. 

Alternatively, user-entered tiransactions may be temporarily stored on user's 
computer 304 and periodically uploaded to the remote server. Such server- 
based software and storage may be advantageous, for example, when the user 
may wish to access faransaction register 305 from different computers at different 
20 times. 

Periodically, the user may wish to reconcile tiransaction register 305, 
containing user-entered transactions, with a statement or listing of stored 
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transactions 302. Such reconciliation is useful, for example, to determine 
whether a deposit was properly credited, or a check cashed by its payee. In an 
automated reconciliation scheme, user's computer 304 contacts a bank server 
301 and downloads a subset of stored transactions 302 (constituting a 

5 downloadable bank statement) from server 301. Bank server 301 may be a 
remote computer, for example, containing records of transactions associated 
with many different customers. In alternative environments, server 301 may be 
associated with an investment firm or other financial institution. Stored 
transactions 302 represent those particular transactions associated with the user 

10 performing the reconciliation. The mechanisms and protocols for downloading 
transaction data are well known in the art (such as, for example, the Open 
Financial Exchange (OFX) protocol). 

Software 307 then compares downloaded transactions 306 against user- 
entered transactions in register 305, Matching transactions are so indicated. 

15 Matches are detected by comparing, for example, amounts, reference numbers, 
dates, payee information, or any combination thereof. ''Fuzzy'' matching, 
taking into account sHght discrepancies between the two sources of transaction 
information, may be employed. In some situations, register 305 may contain 
two or more transactions which, when combined, correspond to a single 

20 transaction in downloaded transactions 306. In other situations, the converse 
may be true, so that downloaded transactions 306 may contain two or more 
transactions which, when combined, correspond to a single transaction in 
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register 305. As described in more detail below, the present invention detects 
such matches where transactions that may appear separately in one list are 
combined in the other. 

One skilled in the art will recognize that the system architecture 

5 illustrated in Figs. 3A and 3B is merely exemplary, and that the invention may 
be practiced and implemented using many other architectures and 
environments. For example, the present invention may be employed to match 
values between any two lists of transactions or other records, whether stored in 
the same location, entered by a user, or transmitted across a network. 

10 Referring now to Fig. 4, there is shown an example of a reconciliation 

operation according to the present invention. Downloaded transactions 306 are 
reconciled against user-entered traiisaction register 305. If desired, transactions 
306 may be limited to a particular subset of all recorded transactions, based on a 
date range. The particular fields shown in Fig. 4 for each recorded transaction 

15 include date, reference number, payee/ description, and amount; other fields 
may be provided, such as category, comments, and the like. As can be seen 
from the example of Fig. 4, some transactions are reconciled by matching a 
combination of the stored fields. For example, transactions 306 include a Nov. 1 
payment to Safeway, having a reference ntimber of 2131 and an amount of 

20 $112.23. A transaction in register 305 has the same date, payee, reference 

number, and amount; therefore software 307 considers this transaction to be a 
match, and automatically reconciles it. Other methods and techniques for 
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matching single transactions may also be applied, as will be apparent to one 
skilled in the art. 

In some cases, some of the fields may have different information, or may 
be missing information entirely. Software 307 employs "fuzzy" matching by 

5 allowing for certain tolerances in the values stored in the various fields of the 
transaction records. For example, the Nov. 11 transaction having reference 
number 2135 and an amount of $25.00 (as recorded in transactions 306) is 
reconciled with a transaction in register 305 having a slightly different date of 
Nov. 10 and a slightly different amount of $24.00. Since the reference numbers 

10 correspond with one another, and since the difference in date and amount are 
relatively slight, the match is likely correct. The degree to which such variations 
are tolerated, and the interaction between different fields, may be predefined or 
user-adjustable. In particular, dates recorded in the user-entered transaction 
register 305 may not necessarily correspond with dates recorded in transactions 

15 306, due to bank processing time; thus software 307 allows for a variation in the 
dates of recorded transactions. One skilled in the art will recognize that other 
similar techniques may also be employed. 

In some cases, a downloaded transaction in 306 does not correspond to a 
single transaction in register 305, but does correspond to a combination of 

20 transactions in register 305. This may occur, for example, if the user enters two 
or more transactions separately, while the bank or financial institution's records 
show a single combined transaction representing the same activity as the two or 
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more transactions entered by the user. For example, in Fig. 4 the three deposits 
indicated in register 305 as occurring on Nov. 1 were recorded separately by the 
user, but were combined into a single transaction (dated Nov. 3) in the bank's 
records 306. Accordingly, when software 307 fails to detect a match for a 
5 particular transaction in transactions 306, it searches for a combination of 
transactions in register 305 that matches the transaction in 306, in accordance 
with the methods of the present invention. 

Conversely, a single transaction in register 305 may not correspond to a 
single transaction in 306, but may correspond to a combination of transactions in 
10 306. This may occur, for example, if the user enters a combined transaction 
while the bank or financial institution's records show two or more distinct 
transactions representing the same activity as the single user-entered 
transaction. For example, in Fig. 4 the two checks dated Nov. 7 and Nov. 9 in 
transactioris 305 were recorded separately by the bank, but were combined into 
15 a single transaction (dated Nov. 6) in the user-entered register 305. Accordingly, 
in one embodiment, the present invention may also search for a combination of 
transactions in 306 that matches a single transaction in register 305. 

Referring now to Fig. 1, there is shown a flowchart of a method of 
matching such transactions according to one embodiment of the present 
20 invention. In one embodiment, the steps of Fig. 1 are performed by user's 

computer 304 or by a server computer, in accordance with stored instructions of 
software application 307. The actual location of execution of the steps of Fig. 1 is 
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immaterial to the invention. For example, the present invention can be 
implemented as an automatic reconciliation feature in a personal finance 
software application, on an investment website, in an accounting application, 
and the like. In the following discussion, descriptions of the software or 
5 function performing particular steps of the invention are intended to refer to 
steps performed by some computer in accordance with the stored software 
instructions, or alternatively to refer to any automated scheme or technique for 
performing a series of steps. 

The user initiates a reconciliation mode or feature. Software 307 then 
10 downloads or otherwise obtains a bank statement containing a list of 

transactions. Alternatively, if software 307 is running on bank server 301 the 
bank statement may already be available to software 307, in which case the user- 
maintained register is instead uploaded from user's computer 304. The list of 
transactions from the bank statement may be a subset of all transactions, based 
15 on date range, category, and the like. The list is reconciled with a user- 
maintained register, as follows. 

Software 307 matches 102 individual transactions between the 
downloaded list and a second list derived from the user-maintained register. As 
described above, this step is performed by, for each transaction in one list, 
20 searching for a transaction having identical or similar recorded information in 
the other list. Once individual transactions have been matched, software 307 
determines 103 whether any unmatched transactions remain. If no unmatched 
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transactions remain, matches are output 109 (or marked as reconciled, as 
appropriate). 

If software 307 determines 103 that unmatched transactions remain, it 
selects 104 an unmatched transaction in one of the transaction lists. The selected 

5 transaction is designated as "x" for purposes of the flowchart of Fig. 1, and the 
transaction list from which the transaction is selected is designated the "first 
list." (Thus, either the downloaded transaction list or the user-maintained 
register may be the first list.) The value of transaction x is stored 105 in variable 
V, and a counter n (representing a date range for determining matches) is 

10 initialized at zero. These designations and variable names are arbitrary, and are 
provided herein for illustrative purposes only. 

In one embodiment, software 307 locates additional transactions 
occurring on the same day (or within a predefined time period) as transaction x, 
and adds 115 the values of any such transactions to v. Thus, v represents the 

15 total value of a number of transactions occurring on the specified day or within 
the predefined time period of the date of transaction x. In another embodiment, 
however, each such transaction is handled separately. Step 115 is not necessary 
to practice the present invention. 

Software 307 then generates 106 a list L of urimatched transactions 

20 remaining in the second list, that occur within n days of transaction x. List L 
thus represents a set of candidate transactions that may, in some combination, 
match transaction x. As n is incremented in later steps (describerd below), the 

16319/04760/DOCS/1005328.1 Case476( 



date range expands so that a larger list L of candidate transactions may be 
considered. However, the step of successively incrementing n to consider larger 
date ranges is not necessary to the present invention, and the invention may be 
practiced with only a single fixed date range, or with no date range at all. 
5 Once value v and list L have been determined, software 307 calls 107 a 

recursive function (designated "CreateSumLisf'), using v and L as input to the 
function. The recursive function, whose operation is described in more detail 
below, searches list L for a set of transactions having values that, in 
combination, match value v. If a NULL result is received 108, no match was 
10 found. Software 307 then increments 112 the value of n, and determines 113 
whether n exceeds a predefined maximum date range. If n does not exceed the 
date range, steps 106 through 108 are repeated with the new value of n. If n 
does exceed the date range, no match is found 114 for transaction x, and 
software 307 returns to step 103 to determine whether any unmatched 
15 transactions remain. 

In one embodiment, if no unmatched transactions remain in the first list, 
but unmatched transactions remain in the second list, steps 104 through 108 
may be repeated, reversing the designations of first and second list. In other 
words, if the designation of ''first list" and ''second list" are first applied to the 
20 user-entered register and the downloaded statement, respectively, this 

designation is reversed when the steps are performed for the second time. In 
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this manner, transaction combinations in both lists can be detected and 
reconciled. 

If in step 108, a result other than NULL is received, the received result is 
recorded 111 as a match. This received result indicates a set of transactions in 

5 the second list that, in combination, match transaction x; i.e., the transactions 
have values that add up to equal value v. In one embodiment, the set of 
transactions may equal or approximate value v, in accordance with a ''fuzzy'' 
matching scheme. Accordingly, software 307 may indicate that transaction x is 
reconciled, or matched, with the set of transactions received as a result of the 

10 recursive function. 

Referring now to Fig. 2, there is shown a flowchart of a recursive function 
as called in step 107 of the above-described method. The function takes as input 
a value v of a transaction, and a transaction list L. If no match is found, the 
function returns a NULL value. If a match is found, the function returns a list 

15 containing either a single transaction that matches value v, or two or more 
transactions that, in combination, match value v. 

In one embodiment, the function determines 202 whether list L is too 
large to be processed, and if so, returns 203 NULL. 

The function then determines 204 whether any individual item in list L 

20 matches value v, and if so, returns 205 a list containing the matching item. In 
one embodiment, a "fuzzy" matching method may be employed in connection 
with step 204, so as to take into account slight differences in values or other 
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transaction information, as is known in the art. In another embodiment, the 
''fuzzy'' matching method is employed only if no matching list is found after the 
steps of Fig. 2 have been performed. 

If, in 204, no item in list L matches value v, the function determines 206 
5 whether list L contains only one item. If so, this item must not match v, and 
NULL is returned 207. 

If, in 206, list L contains more than one item, the function sets 208 an 
index i to zero. The function then subtracts 209 the value of the entry of list L 
from V, and assigns this value to v'. It makes a copy 210 of list L, omitting the i* 
10 entry, and designates this list as L'. 

The function then recursively calls itself 211, using v' and L' as input. In 
this way, the function removes one transaction from consideration, and searches 
for a match between the remaining transactions and a modified value that takes 
into account the removal of the transaction. If a non-NULL result is received 
25 212, a match has been found between v' and some combination of transactions 
in L'. The i* entry, that was previously omitted from L', is added 213 to the list 
received from the recursive call. The list, including the added i^^^ entry, is then 
returned 214. 

If a NULL result is received in 212, the function increments 215. If more 
20 entries exist 216 in list L, steps 209 through 216 are repeated. If no more entries 
exist 216, a NULL result is returned 217. 
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Using a recursive function such as that described in connection with Fig. 
2, the present invention successively traverses various combinations of 
transactions in order to find a match for reconciliation. 

In an alternative embodiment, if two or more transactions in one of the 
5 lists remain unmatched, the above-described technique is applied to a 

combination of two or more remaining unmatched transactions. In this way, the 
invention can detect a match of two or more combined transactions in one list 
with a different combination of transactions in the other list. For example, a 
deposit of $20 combined with a deposit of $10 could be matched with two 
10 deposits of $15, since each combination yields a total deposit of $30. 

From the above description, it will be apparent that the invention dis- 
closed herein provides a novel and advantageous system and method for 
automated reconciliation between two sets of transaction records. The fore- 
going discussion discloses and describes merely exemplary methods and em- 
15 bodiments of the present invention. As will be understood by those familiar 
with the art, the invention may be embodied in other specific forms without 
departing from the spirit or essential characteristics thereof. For example, the 
present invention may be practiced with specific steps and techniques that differ 
from those depicted in Figs. 1 and 2, such as for example employing a non- 
20 recursive function. Alternatively, other architectures and environments, 
including both networked and non-networked implementations, may be 
provided. Accordingly, the disclosure of the present invention is intended to be 
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illustrative, but not limiting, of the scope of the invention, which is set forth in 
the following clainis. 
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What is Claimed is: 



1 1. A computer-implemented method for reconciling a first transaction in 

2 a first list with a combination of at least two transactions in a second list, each 

3 transaction having a value, the method comprising: 

4 obtaining the first transaction; 

5 obtaining the second list of transactions; 

6 determining whether the value of the first transaction corresponds to a 

7 combination of the values of a subset of transactions in the 

8 second list; and 

9 responsive to the value corresponding to the combination of values, 

20 indicating a match between the first transaction and the subset 

22 of transactions. 

2 2. The method of claim 1, wherein each transaction comprises one 

2 selected from the group consisting of an investment transaction, a financial 

3 transaction, and an accounting transaction. 

2 3. The method of claim 1, wherein determining whether the value of the 

2 first transaction corresponds to a combination of the values of a subset of 

3 transactions in the second list comprises determining whether the value of the 

4 first transaction corresponds to a sum of the values of a subset of transactions in 

5 the second list. 

16319/04760/DOCS/1005328.1 - 20 - Case 476( 



1 4. The method of claim 1, wherein at least one of the steps of obtaining 

2 the first transaction and obtaining the second list comprises downloading 

3 transactions from a remote server. 

1 5. The method of claim 1, wherein at least one of the steps of obtaining 

2 the first list and obtaining the second list comprises retrieving transactions from 

3 a storage device. 

1 6. The method of claim 1, further comprising: 

2 determining whether the value of the first transaction corresponds to a 

3 value of a transaction in the second list; and 

4 responsive to the value of the first transaction corresponding to the value 

5 of a transaction in the second list, indicating a match between 

6 the first transaction and the transaction having the 

7 corresponding value; 

8 and wherein the step of determining whether the value of the first 

9 transaction corresponds to a combination of the values of a subset of 

10 transactions in the second list is performed responsive to the value of the first 

11 transaction not corresponding to the value of a transaction in the second list. 
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1 7. The method of claim 1, wherein each transaction has a date, and 

2 wherein obtaining the second Hst comprises obtaining a list of transactions 

3 having dates identical to the date of the first transaction. 

1 8. The method of claim 1, wherein each transaction has a date, and 

2 wherein obtaining the second list comprises obtaining a list of transactions 

3 having dates within a specified time period of the date of the first transaction. 

1 9. The method of claim 8, further comprising, responsive to the value of 

2 the first transaction not corresponding to a combination of the values of a subset 

3 of transactions in the second list: 



4 modifying the specified time period; and 

5 repeating the steps of obtaining the second list, determining whether the 

6 value of the first transaction corresponds to a combination of 

7 the values of a subset of transactions in the second list, and, 

8 responsive to the value corresponding to the combination of 

9 values, indicating a match between the first transaction and the 
20 subset of transactions. 

2 10. The method of claim 1, wherein determining whether the value of the 



2 first transaction corresponds to a combination of the values of a subset of 

3 transactions in the second list comprises performing a recursive submethod 
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4 using a first input parameter including the value of the first transaction and a 

5 second input parameter including the set of transactions in the second list. 



1 11. The method of claim 10, wherein performing the recursive submethod 

2 comprises: 

3 responsive to one of the values of a transaction in the second input 

4 parameter equaling the first input parameter, returning a 

5 transaction list including the transaction having the equal 

6 value; 

7 responsive to none of the values of transactions in the second input 

8 parameter equaling the first input parameter, and the second 

9 parameter containing only one transaction, returning an 

10 indicator that no match was found; 

11 responsive to none of the values of transactions in the second input 

12 parameter equaling the first input parameter, and the second 

13 parameter containing more than one transaction, performing 
U the recursive submethod using a modified first input 

15 parameter and a modified second input parameter, each 

16 modified input parameter omitting a selected transaction. 

1 12. The method of claim 10, wherein performing the recursive submethod 

2 comprises: 
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3 responsive to one of the values of a transaction in the second input 

4 parameter equaling the first input parameter, returning a 

5 transaction list including the transaction having the equal 

6 value; 

7 responsive to none of the values of transactions in the second input 

8 parameter equaling the first input parameter, and the second 

9 parameter containing only one trax\saction, returning an 
20 indicator that no match was found; 

n responsive to none of the values of transactions in the second input 

22 parameter equaling the first input parameter, and the second 

23 parameter containing more than one transaction, performing 

24 the steps of: 

25 a) selecting a transaction in the second input parameter; 

26 h) subtracting the value of the selected transaction from the 

27 first input parameter to obtain a modified first input 

28 parameter; 

29 c) generating a modified set of transactions including all 

20 transactions in the second input parameter except 

22 the selected transaction; 

22 d) performing the recursive submethod using a first input 

23 parameter including the modified first input 
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24 parameter and a second input parameter including 

25 the modified set of transactions; 

26 e) responsive to the recursive submethod returning a 

27 transaction list, adding the selected transaction to the 
2s returned list to generate a modified transaction list, 

29 and returning the modified transaction list; 

30 f) responsive to the recursive submethod returning an indicator 
32 that no match was found, performing the steps of: 

32 responsive to any transactions remaining in the 

33 second input parameter, repeating steps a) 

34 through f); and 

35 responsive to no transactions remaining in the 

36 second input parameter, returning an 

37 indicator that no match was found. 

1 13. The method of claim 1, further comprising repeating the obtaining, 

2 determining, and indicating steps for a second transaction in the first list. 

2 14. A computer-implemented method for reconciling a first combination 

2 of at least two transactions in a first list with a second combination of at least 

3 two transactions in a second list, each transaction having a value, the method 

4 comprising: 

5 obtaining each transaction in the first combination; 
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6 combining the obtained transactions to generate a first value; 

7 obtaining the second list of transactions; 

8 determining whether the first value corresponds to a combination of the 

9 values of a subset of transactions in the second list; and 

10 responsive to the first value corresponding to the combination of values, 
21 indicating a match between the first combination and the 

12 subset of transactions. 

1 15. A computer-implemented method for matching a first value with a 

2 combination of at least two values in a list of values, the method comprising: 

3 obtaining the first value; 

4 obtairung the second list of values; 

5 performing a submethod, using a first input parameter including the first 

6 value and a second input parameter including the second list of 

7 values, to determine whether the first value corresponds to a 

8 combination of values from the second list; and 

9 responsive to the first value corresponding to the combination of values, 
20 indicating a match for the first value. 

2 16. The method of claim 15, wherein the submethod is recursive, and 

2 wherein performing the recursive submethod comprises: 
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3 responsive to one of the values in the second input parameter equaling 

4 the first input parameter, returning a value list including the 

5 equal value; 

6 responsive to none of the values in the second input parameter equaling 

7 the first input parameter, and the second parameter containing 
S only one value, returning an indicator that no match was 

9 found; 

20 responsive to none of the values in the second input parameter equaling 

21 the first input parameter, and the second parameter containing 

22 more than one value, performing the recursive submethod 

23 using a modified first input parameter and a modified second 

24 input parameter, each modified input parameter omitting a 
15 selected value, 

1 17. The method of claim 15, wherein the submethod is recursive, and 

2 wherein performing the recursive submethod comprises: 

3 responsive to one of the values in the second input parameter equaling 

4 the first input parameter, returning a value list including the 

5 equal value; 

6 responsive to none of the values in the second input parameter equaling 

7 the first input parameter, and the second parameter containing 
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8 only one value, returning an indicator that no match was 

9 found; 

10 responsive to none of the values in the second input parameter equaling 

22 the first input parameter, and the second parameter containing 

22 more than one value, performing the steps of: 

23 a) selecting a value in the second input parameter; 

24 b) subtracting the selected value from the first input parameter 

25 to obtain a modified first input parameter; 

26 c) generating a modified value list including all values in the 

27 second input parameter except the selected value; 
18 d) performing the recursive submethod using a first input 
29 parameter including the modified first input 

20 parameter and a second input parameter including 

22 the modified value list; 

22 e) responsive to the recursive submethod returning a value list, 

23 adding the selected value to the returned list to 

24 generate a modified value list, and returning the 

25 modified value list; 

26 f) responsive to the recursive submethod returning an indicator 

27 that no match was found, performing the steps of: 
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28 responsive to any values remaining in the second 

29 input parameter, repeating steps a) 

30 through f); and 

31 responsive to no values remaining in the second 

32 input parameter, returning an indicator 

33 that no match was found. 

1 18. The method of claim 15, wherein each value is associated with a 

2 transaction. 

1 19. The method of claim 15, wherein the submethod determines whether 

2 the first value corresponds to a combination of values from the second list. 

1 20. A computer-implemented method for matching a first combination of 

2 at least two values with a second combination of at least two values in a list of 

3 values, the method comprising: 

4 obtaining each value in the first combination; 

5 combining the obtained values to generate a first combined value; 

6 obtaining the second list of values; 

7 performing a recursive submethod, using a first input parameter 

8 including the first combined value and a second input 

9 parameter including the second list of values, to determine 
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20 whether the first combined value corresponds to a second 

21 combination of values from the second list; and 

12 responsive to the first combined value corresponding to the second 

23 combination of values, indicating a match for each value in the 

24 first combination. 

1 21. A computer program product comprising a computer-usable medium 

2 having computer-readable code embodied therein for reconciling a first 

3 transaction in a first list with a combination of at least two transactions in a 

4 second list each transaction having a value, comprising: 

5 computer-readable program code devices configured to cause a computer 

6 to obtain the first transaction; 

7 computer-readable program code devices configured to cause a computer 

8 to obtain the second list of transactions; 

9 computer-readable program code devices configured to cause a computer 
20 to determine whether the value of the first transaction 

22 corresponds to a combination of the values of a subset of 

22 transactions in the second list; and 

13 computer-readable program code devices configured to cause a computer 

24 to, responsive to the value corresponding to the combination of 

25 values, indicate a match between the first transaction and the 
16 subset of transactions. 
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1 22. The computer program product of claim 21, wherein each transaction 

2 comprises one selected from the group consisting of an investment transaction, 

3 a financial transaction, and an accounting transaction. 

1 23. The computer program product of claim 21, wherein the computer- 

2 readable program code devices configtired to cause a computer to determine 

3 whether the value of the first transaction corresponds to a combination of the 

4 values of a subset of transactions in the second Hst comprise computer-readable 

5 program code devices configured to cause a computer to determine whether the 

6 value of the first transaction corresponds to a sum of the values of a subset of 

7 transactions in the second list. 

1 24. The computer program product of claim 21, wherein at least one of 

2 the computer-readable program code devices configured to cause a computer to 

3 obtain the first transaction and the computer-readable program code devices 

4 configured to cause a computer to obtain the second list comprises computer- 

5 readable program code devices configured to cause a computer to download 

6 transactions from a remote server. 

1 25. The computer program product of claim 21, wherein at least one of 

2 the computer-readable program code devices configured to cause a computer to 

3 obtain the first transaction and the computer-readable program code devices 
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4 



5 



6 



configured to cause a computer to obtain the second Ust comprises computer- 
readable program code devices configured to cause a computer to retrieve 
transactions from a storage device. 



1 26. The computer program product of claim 21, further comprising: 

2 computer-readable program code devices configured to cause a com- 

3 puter to determine whether the value of the first transaction 

4 corresponds to a value of a transaction in the second list; and 

5 computer-readable program code devices configured to cause a computer 

6 to, responsive to the value of the first transaction 

7 corresponding to the value of a transaction in the second list, 

8 indicate a match between the first transaction and the 

9 transaction having the corresponding value; 

10 and wherein the computer-readable program code devices configured to 

11 cause a computer to determine whether the value of the first transaction 

12 corresponds to a combination of the values of a subset of transactions in the 

13 second list are configured to operate responsive to the value of the first 

14 transaction not corresponding to the value of a transaction in the second list. 

1 27. The computer program product of claim 21, wherein each transaction 

2 has a date, and wherein the computer-readable program code devices 

3 configured to cause a computer to obtain the second Hst comprise computer- 
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4 readable program code devices configured to cause a computer to obtain a list 

5 of transactions having dates identical to the date of the first transaction. 



1 28. The computer program product of claim 21, wherein each transaction 

2 has a date, and wherein the computer-readable program code devices 

3 configured to cause a computer to obtain the second list comprise computer- 

4 readable program code devices configured to cause a computer to obtain a list 

5 of transactions having dates within a specified time period of the date of the first 

6 transaction. 

1 29. The computer program product of claim 28, further comprising 



2 computer-readable program code devices configured to cause a computer to, 

3 responsive to the value of the first transaction not corresponding to a 

4 combination of the values of a subset of transactions in the second list: 



5 modify the specified time period; and 

6 repeat the steps of obtaining the second list, deternune whether the value 

7 of the first transaction corresponds to a combination of the 

8 values of a subset of transactions in the second list, and, 

9 responsive to the value corresponding to the combination of 
20 values, indicate a match between the first transaction and the 
1 1 subset of transactions. 
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1 30. The computer program product of claim 21, wherein the computer- 

2 readable program code devices configured to cause a computer to determine 

3 whether the value of the first transaction corresponds to a combination of the 

4 values of a subset of transactions in the second list comprise computer-readable 

5 program code devices configured to cause a computer to perform a recursive 

6 submethod using a first input parameter including the value of the first 

7 transaction and a second input parameter including the set of transactions in the 

8 second list. 

1 31. The computer program product of claim 30, wherein the computer- 

2 readable program code devices configured to cause a computer to perform the 

3 recursive submethod comprise computer-readable program code devices 

4 configured to cause a computer to: 

5 responsive to one of the values of a transaction in the second input 

6 parameter equaling the first input parameter, return a 

7 transaction list including the transaction having the equal 
S value; 

9 responsive to none of the values of transactions in the second input 

20 parameter equaling the first input parameter, and the second 

parameter containing only one transaction, return an indicator 
22 that no match was found; 
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23 responsive to none of the values of transactions in the second input 

24 parameter equaling the first input parameter, and the second 

25 parameter containing more than one transaction, perform the 

26 recursive submethod using a modified first input parameter 

27 and a modified second input parameter, each modified input 
IS parameter omitting a selected transaction. 

1 32. The computer program product of claim 30, wherein the computer- 

2 readable program code devices configured to cause a computer to perform the 

3 recursive submethod comprise computer-readable program code devices 

4 configured to cause a computer to: 

5 responsive to one of the values of a transaction in the second input 

6 parameter equaling the first input parameter, return a 

7 transaction list including the transaction having the equal 
S value; 

9 responsive to none of the values of transactions in the second input 

20 parameter equaling the first input parameter, and the second 

22 parameter containing only one transaction, return an indicator 

22 that no match was found; 

23 responsive to none of the values of transactions in the second input 

24 parameter equaling the first input parameter, and the second 
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15 parameter containing more than one transaction, perform the 

16 steps of: 

27 a) selecting a transaction in the second input parameter; 

IS b) subtracting the value of the selected transaction from the 
29 first input parameter to obtain a modified first input 

20 parameter; 

21 c) generating a modified set of transactions including all 

22 transactions in the second input parameter except 

23 the selected transaction; 

24 d) performing the recursive submethod using a first input 

25 parameter including the modified first input 

26 parameter and a second input parameter including 

27 the modified set of transactions; 

28 e) responsive to the recursive submethod returning a 

29 transaction list, adding the selected transaction to the 

30 returned list to generate a modified transaction list, 

31 and returning the modified transaction list; 

32 f) responsive to the recursive submethod returning an indicator 

33 that no match was found, performing the steps of: 

34 responsive to any transactions remaining in the 

35 second input parameter, repeating steps a) 

36 through f); and 
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39 



responsive to no transactions remaining in the 
second input parameter, returning an 
indicator that no match was found. 



1 33. A computer program product comprising a computer-usable medium 

2 having computer-readable code embodied therein for reconciling a first 

3 combination of at least two transactions in a first list with a second combination 

4 of at least two transactions in a second list, each transaction having a value, the 

5 computer program product comprising: 



6 computer-readable program code devices configured to cause a computer 

7 to obtain each transaction in the first combination; 

8 computer-readable program code devices configured to cause a computer 

9 to combine the obtained transactions to generate a first value; 

10 computer-readable program code devices configured to cause a computer 

11 to obtain the second list of transactions; 

12 computer-readable program code devices configured to cause a computer 

13 to determine whether the first value corresponds to a 

14 combination of the values of a subset of transactions in the 

15 second list; and 

16 computer-readable program code devices configured to cause a computer 

1 7 to, responsive to the first value corresponding to the 
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19 



combination of values, indicate a match between the first 
combination and the subset of transactions. 



1 34. A computer program product comprising a computer-usable medium 

2 having computer-readable code embodied therein for matching a first value 

3 with a combination of at least two values in a list of values, the computer 

4 program product comprising: 

5 computer-readable program code devices configured to cause a computer 

6 to obtain the first value; 

7 computer-readable program code devices configured to cause a computer 

8 to obtain the second list of values; 

9 computer-readable program code devices configured to cause a computer 

20 to perform a submethod, using a first input parameter 

21 including the first value and a second input parameter 

22 including the second list of values, to determine whether the 

23 first value corresponds to a combination of values from the 
14 second list; and 

25 computer-readable program code devices configured to cause a computer 

26 to, responsive to the first value corresponding to the 

2 7 combination of values, indicate a match for the first value. 

2 35. The computer program product of claim 34, wherein the submethod 

2 is recursive, and wherein the computer-readable program code devices 
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3 configured to cause a computer to perform the recursive submethod comprise 

4 computer-readable program code devices configured to cause a computer to: 



5 responsive to one of the values in the second input parameter equaling 

6 the first input parameter, return a value list including the equal 

7 value; 

8 responsive to none of the values in the second input parameter equaling 

9 the first input parameter, and the second parameter containing 
20 or\ly one value, return an indicator that no match was found; 
11 responsive to none of the values in the second input parameter equaling 
22 the first input parameter, and the second parameter containing 
33 more than one value, perform the recursive submethod using a 
14 modified first input parameter and a modified second input 

25 parameter, each modified input parameter omitting a selected 

16 value. 

1 36. The computer program product of claim 34, wherein the submethod 



2 is recursive, and wherein the computer-readable program code devices 

3 configured to cause a computer to perform the recursive submethod comprise 

4 computer-readable program code devices configured to cause a computer to: 

5 responsive to one of the values in the second input parameter equaling 

6 the first input parameter, return a value list including the equal 

7 value; 
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S responsive to none of the values in the second input parameter equaling 

9 the first input parameter, and the second parameter containing 

30 only one value, return an indicator that no match was found; 
11 responsive to none of the values in the second input parameter equaling 

22 the first input parameter, and the second parameter containing 

13 more than one value, perform the steps of: 

34 a) selecting a value in the second input parameter; 

25 b) subtracting the selected value from the first input parameter 

26 to obtain a modified first input parameter; 

27 c) generating a modified value list including all values in the 

28 second input parameter except the selected value; 

29 d) performing the recursive submethod using a first input 
20 parameter including the modified first input 

22 parameter and a second input parameter including 

22 the modified value list; 

23 e) responsive to the recursive submethod returning a value list, 

24 adding the selected value to the returned list to 

25 generate a modified value list, and returning the 

26 modified value list; 

27 f) responsive to the recursive submethod returning an indicator 

28 that no match was found, performing the steps of: 
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29 responsive to any values remaining in the second 

30 input parameter, repeating steps a) 

31 through f); and 

32 responsive to no values remaining in the second 

33 input parameter, returning an indicator 

34 that no match was found. 

1 37. The computer program product of claim 34, wherein each value is 

2 associated with a transaction. 

1 38. The computer program product of claim 34, wherein the computer- 

2 readable program code devices configured to cause a computer to perform the 

3 submethod further comprise computer-readable program code devices 



4 configured to cause a computer to determine whether the first value 

5 corresponds to a combination of values from the second list. 

1 39. A computer program product comprising a computer-usable medium 

2 having computer-readable code embodied therein for matching a first 

3 combination of at least two values with a second combination of at least two 

4 values in a list of values, the computer program product comprising: 

5 computer-readable program code devices configured to cause a computer 

6 to obtain each value in the first combination; 
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7 computer-readable program code devices configured to cause a computer 

8 to combine the obtained values to generate a first combined 

9 value; 

10 computer-readable program code devices configured to cause a computer 

U to obtain the second list of values; 

12 computer-readable program code devices configured to cause a computer 

13 to perform a recursive submethod, using a first input 

14 parameter including the first combined value and a second 

15 input parameter including the second list of values, to 

16 determine whether the first combined value corresponds to a 

17 second combination of values from the second list; and 

18 computer-readable program code devices configured to cause a computer 

19 to, responsive to the first combined value corresponding to the 

20 second combination of values, indicate a match for each value 

21 in the first combination. 

1 40. A system for reconciling a first transaction in a first list with a 

2 combination of at least two transactions in a second list, each transaction having 

3 a value, the system comprising: 

4 a first input device, for obtaining the first transaction; 

5 a second input device, for obtaining the second list of transactions; 
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6 coupled to the first and second input devices, a memory for storing the 

7 first transaction and the second list; 

8 coupled to the memory, a match determination module for determining 

9 whether the value of the first transaction corresponds to a 
10 combination of the values of a subset of transactions in the 
U second list; and 

12 coupled to the match determination module, a match indication module 

23 for, responsive to the value corresponding to the combination 

14 of values, indicating a match between the first transaction and 

15 the subset of transactions. 

2 41. The system of claim 40, wherein each transaction comprises one 

2 selected from the group consisting of an investment transaction, a personal 

3 financial transaction, and an accounting transaction. 

1 42. The system of claim 40, wherein the match determination module 

2 determines whether the value of the first transaction corresponds to a sum of 

3 the values of a subset of transactions in the second list. 

1 43. The system of claim 40, further comprising: 

2 coupled to the memory, a transaction matching device, for determining 

3 whether the value of the first transaction corresponds to a 

4 value of a transaction in the second list; 

16319/04760/DOCS/1005328.1 - 43 - Case 47 



5 wherein the match indication module, responsive to the value of the first 

6 transaction corresponding to the value of a transaction in the second list, 

7 indicates a match between the first transaction and the transaction having the 

8 corresponding value; 

9 and wherein the match determination module determines whether the 

10 value of the first transaction corresponds to a combination of the values of a 

11 subset of transactions in the second list responsive to the value of the first 

12 transaction not corresponding to the value of a transaction in the second list. 



1 44. The system of claim 40, wherein each transaction has a date, and 

2 wherein the second input device obtains a list of transactions having dates 

3 identical to the date of the first transaction. 

1 45. The system of claim 40, wherein each transaction has a date, and 

2 wherein the second input device obtains a list of transactions having dates 

3 within a specified time period of the date of the first transaction. 

1 46. The system of claim 40, wherein the match determination module 

2 performs a recursive submethod using a first input parameter including the 

3 value of the first transaction and a second input parameter including the set of 

4 transactions in the second list. 



1 4:7. The system of claim 46, wherein the recursive submethod comprises: 
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2 responsive to one of the values of a transaction in the second input 

3 parameter equaling the first input parameter, returning a 

4 transaction list including the transaction having the equal 

5 value; 

6 responsive to none of the values of transactions in the second input 

7 parameter equaling the first input parameter, and the second 

8 parameter containing only one transaction, returning an 

9 indicator that no match was found; 

W responsive to none of the values of transactions in the second input 

11 parameter equaling the first input parameter, and the second 

12 parameter containing more than one transaction, performing 

13 the recursive submethod using a modified first input 

14 parameter and a modified second input parameter, each 

15 modified input parameter omitting a selected transaction. 

1 48. The system of claim 46, wherein the recursive submethod comprises: 

2 responsive to one of the values of a transaction in the second input 

3 parameter equaling the first input parameter, returning a 

4 transaction list including the transaction having the equal 

5 value; 

6 responsive to none of the values of transactions in the second input 

7 parameter equaling the first input parameter, and the second 
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8 parameter containing only one transaction, returning an 

9 indicator that no match was found; 

10 responsive to none of the values of transactions in the second input 

11 parameter equaling the first input parameter, and the second 

12 parameter containing more than one transaction, performing 

13 the steps of: 

14 a) selecting a transaction in the second input parameter; 

15 b) subtracting the value of the selected transaction from the 

16 first input parameter to obtain a modified first input 

17 parameter; 

28 c) generating a modified set of transactions including all 

19 transactions in the second input parameter except 

20 the selected transaction; 

21 d) performing the recursive submethod using a first input 

22 parameter including the modified first input 

23 parameter and a second input parameter including 

24 the modified set of transactions; 

25 e) responsive to the recursive submethod returning a 

26 transaction list, adding the selected transaction to the 

27 returned list to generate a modified transaction list, 

28 and returning the modified transaction list; 
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29 f) responsive to the recursive submethod returning an indicator 

30 that no match was found, performing the steps of: 

31 responsive to any transactions remaining in the 

32 second input parameter, repeating steps a) 

33 through f); and 

34 responsive to no transactions remaining in the 

35 second input parameter, returning an 
35 indicator that no match was found. 

1 49. A system for reconciHng a first combination of at least two 

2 transactions in a first list with a second combination of at least two transactions 

3 in a second list, each transaction having a value, the system comprising: 

4 a first input device, for obtaining each transaction in the first 

5 combination; 

6 coupled to the first input device, a combination module, for combining 

7 the obtained transactions to generate a first value; 

8 a second input device, for obtaining the second list of transactions; 

9 coupled to the combination module and the second input devices, a 

10 memory for storing the first value and the second list; 

11 coupled to the memory, a match determination module for determining 

12 whether the first value corresponds to a combination of the 

13 values of a subset of transactions in the second list; and 
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14 coupled to the match determination module, a match indication module 

25 for, responsive to the first value corresponding to the 

26 combination of values, indicating a match between the first 

27 combination and the subset of transactions. 

1 50. A system for matching a first value with a combination of at least two 

2 values in a list of values, the system comprising: 

3 a first input device, for obtaining the first value; 

4 a second input device, for obtaining the second list of values; 

5 coupled to the input devices, a memory for storing the first value and the 

6 second list; 

7 coupled to the memory, a recursive function module, for performing a 

8 recursive function, using a first input parameter including the 

9 first value and a second input parameter including the second 
30 list of values, to determine whether the first value corresponds 
21 to a combination of values from the second list; and 

12 coupled to the recursive, function module, a match indicator for, 

13 responsive to the first value corresponding to the combination 

14 of values, indicating a match for the first value. 

1 51. The system of claim 50, wherein the recursive function module: 

2 responsive to one of the values of a transaction in the second input 

3 parameter equaling the first input parameter, returns a 
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transaction list including the transaction having the equal 
value; 

responsive to none of the values of transactions in the second input 

parameter equaling the first input parameter, and the second 
parameter containing only one transaction, returns an indicator 
that no match was found; 

responsive to none of the values of transactions in the second input 

parameter equaling the first input parameter, and the second 
parameter containing more than one transaction, performs the 
recursive submethod using a modified first input parameter 
and a modified second input parameter, each modified input 
parameter omitting a selected transaction. 

52. The system of claim 50, wherein the recursive function module: 
responsive to one of the values in the second input parameter equaling 

the first input parameter, returns a value list including the 

equal value; 

responsive to none of the values in the second input parameter equaling 
the first input parameter, and the second parameter containing 
only one value, returns an indicator that no match was found; 
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8 responsive to none of the values in the second input parameter equaling 

9 the first input parameter, and the second parameter containing 
20 more than one value, performs the steps of: 

22 a) selecting a value in the second input parameter; 

22 h) subtracting the selected value from the first input parameter 

23 to obtain a modified first input parameter; 

24 c) generating a modified value list including all values in the 

25 second input parameter except the selected value; 

26 d) performing the recursive submethod using a first input 
2 7 parameter including the modified first input 

28 parameter and a second input parameter including 

29 the modified value list; 

20 e) responsive to the recursive submethod returning a value list, 

22 adding the selected value to the returned list to 

22 generate a modified value list, and returning the 

23 modified value list; 

24 f) responsive to the recursive submethod returning an indicator 

25 that no match was found, performing the steps of: 

26 responsive to any values remaining in the second 

27 input parameter, repeating steps a) 

28 through f); and 
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29 responsive to no values remaining in the second 

input parameter, returning an indicator 

32 that no match was found. 

1 53. The system of claim 50, wherein each value is associated with a 

2 transaction, 

1 54. A system for matching a first combination of at least two values with 

2 a second combination of at least two values in a list of values, the system 

3 comprising: 

4 a first input device, for obtaining each value in the first combination; 

5 coupled to the first input device, a combination module, for combining 

6 the obtained values to generate a first combined value; 

7 a second input device, for obtaining the second list of values; 

8 coupled to the combination module and the second input devices, a 

9 memory for storing the first value and the second list; 

10 coupled to the memory, a recursive function module, for performing a 

22 recursive function, using a first input parameter including the 

22 first combined value and a second input parameter including 

23 the second list of values, to determine whether the first 

24 combined value corresponds to a second combination of values 

25 from the second list; and 
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2 6 coupled to the recursive function module, a match indicator for, 
2 7 responsive to the first combined value corresponding to the 

2S second combination of values, indicating a match for each 

29 value in the first combination. 
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RECONCILING COMBINATIONS OF TRANSACTIONS 



ABSTRACT OF THE DISCLOSURE 

A system, method, and computer program product provide automated 
reconciliation of transactions. A transaction in a first list is reconciled with a 
5 combination of two or more transactions in a second list. A function, which 
may be implemented as a recursive function, successively searches for 
combinations of transactions in the second list in order to obtain a match for a 
transaction in the first list. 
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